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Abstract 

Bezem, Coquand, and Huber have recently given a constructively valid 
model of higher type theory in a category of nominal cubical sets satisfying 
a novel condition, called the uniform Kan condition (UKC), which gener¬ 
alizes the standard cubical Kan condition {as considered by, for example, 
Williamson in his survey of combinatorial homotopy theory) to admit 
phantom “additional” dimensions in open boxes. This note, which repre¬ 
sents the authors’ attempts to fill in the details of the UKC, is intended 
for newcomers to the field who may appreciate a more explicit formula¬ 
tion and development of the main ideas. The crux of the exposition is an 
analogue of the Yoneda Lemma for co-sieves that relates geometric open 
boxes bijectively to their algebraic counterparts, much as its progenitor 
for representables relates geometric cubes to their algebraic counterparts 
in a cubical set. This characterization is used to give a formulation of 
uniform Kan fibrations in which uniformity emerges as naturality in the 
additional dimensions. 


1 Cubical Sets 

In their recent landmark paper Bezem et al. [2014] present a novel formulation of 
cubical sets using symbols (or names) for the dimensions (or coordinates) of an 
n-dimensional cube.^ Briefly, they define a category ffl whose objects are finite 
sets, I, of symbols and whose morphisms f : 1 —> J are set functions 1 —> J -t- 2, 
where 2 is the set {0,1}, that are injective on the preimage of J. Identities are 
identities, and composition is given as in the Kleisli category for a “two errors” 
monad—the symbols 0 and I are propagated, and otherwise the morphisms are 
composed as functions. 

If an object I of ffl has n elements, it is said to be an n-dimensional set of 
dimensions. The notation I,x is defined for a symbol x ^ I to be I U {x}, and 
is extended to I,x, y,... for a finite sequence of distinct symbols not in 1 in the 
evident way. The notation 1 \ x, where x S 1, is just the set 1 with x omitted. 
The morphism f[x i—> y] : l,x —> J,y, where f : I —> J, x ^ 1, and y ^ J, extends 
f by sending z € I to f(z) and x to y. 

Some special morphisms of ® are particularly important: 

^ Pitts [2013] gives a formulation in terms of his category of nominal sets [Pitts, 2014] 
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1. Identity: id : I —> I sending x G I to itself. 

2. Composition: f • g, g o f : I —> K, in diagrammatic and conventional form, 
where f : I —> J and g : J —> K, defined earlier. 

3. Exchange: xf4g : I, x,y —> I,x,g, where x,y ^ I, sending x to g and y to 

X. 

4. Specialize: xi—>0, xi—>I :l,x—>I sending x to 0 and I, respectively. 

5. Inclusion: : I —> I)X, where x ^ I, sending y G I to y. 

These are all “polymorphic” in the ambient sets I of symbols, as indicated im¬ 
plicitly. It is useful to keep in mind that any f : I —> J in the cube category 
can be written as a composition of specializations, followed by permutations, 
followed by inclusions. 

A cubical set is a covariant presheaf (i.e., a co-preasheaf) on the cube cate¬ 
gory, which is a functor X : ® —> Set. Explicitly, this provides 

1. For each object I of ®, a set X(I), or Xi. 

2. For each morphism f : I —> J of ®, a function X(f), or Xf, in Xi —> Xj 
respecting identity and composition. 

As a convenience write X^ or X{x}, for X{x}j Xx,y or X{x, y}, for X{x,y}, and 
so forth. 

Think of Xi as consisting of the I-cubes, which are n-dimensional cubes 
presented using the n dimensions given by I. This interpretation is justified by 
the structure induced by the distinguished morphisms in the cube category: 

1. Xxi->o and Xxh->i mapping Xgx Xi are called face maps that compute 
the two (n — 1 )-dimensional faces of an n-dimensional cube in Xi along 
dimension x, where I is an n-dimensional set of dimensions. By convention, 
in low dimensions, x i—> 0 designates the “left” or “bottom” or “front” face, 
and X I—> I designates the “right” or “top” or “back” face, according to 
whether one visualizes the dimension x as being horizontal or vertical or 
perpendicular. 

2. Xl,^ : Xi —> Xgx is called a degeneracy map that treats an n-cube as a 
degenerate (n -|- 1 )-cube, with degeneracy in the dimension x. So, for ex¬ 
ample, a line in the x dimension may be regarded as a square in dimensions 
X and y, corresponding to the reflexive identification of the line with itself. 
Similarly, a point may be thought of as a degenerate-in-x line, and thence 
as a degenerate-in-y square, or it may be thought of as a degenerate-in-y 
line and then a degenerate-in-x square. The equation o Lx = Lx o 
along with functoriality guarantees that these two degenerate squares are 
the same; a point can thus be thought of as a degenerate-in-x-and-y square 
“directly”. 
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3. Xx<->y : ^i,x,y i® change of coordinates map that swaps the 

names of the dimensions x and y; it is necessarily a bijection. A change 
of coordinates map is also regarded as a degeneracy map in Bezem et al. 
[2014] 

The face maps justify thinking of X 0 as the points of X, of X{x} as the lines 
(in dimension named x), of X{x,y} as the squares, and so on. Compositions 
of face maps are again face maps, and so too for degeneracies and changes of 
coordinates. When I C J, the generalized inclusion l : 1 —> J stands for the 
evident composition of inclusion maps, in any order, and if tt : I —> J is a 
permutation of sets, then it may be regarded as a change of coordinates map 
by treating it as a composition of exchanges. When the cubical set X involved 
is clear from context, we sometimes write 04 (k) for Xx^-si- 

It is well to remember that, being a subcategory of Set, the maps in the 
cubical category enjoy the equational properties of functions, and that such 
equations are necessarily respected by any cubical set. Thus, for example, a 
cube K G Xi determines a degenerate I,x cube Xl^(k) G Xgx in the sense that 
its end points are both k: 

Xxi —>0 (Xl^ ( k) ) — X(xi—iOjoLx ( ^) 

= Xid(K) 

= K, 

and the same holds true for the specialization x 1 —> 1. These equations follow 
directly from the definition of the involved morphisms in ® as certain functions 
on finite sets. As a consequence of these cubical identities every morphism in ffl 
is equal to a composition of face maps followed by a composition of exchanges 
followed by a composition of degeneracies. 

A morphism F : X —> Y of cubical sets is, of course, a natural transformation 
between them, as functors into Set. That is, for each object I of ® there is 
a function Fi : Xi —> Yi such that for each map f : I —> J in ffl the equation 
Yf o Fi = Fj o Xf. Identities and compositions are dehned as usual. Cubical sets 
thereby form a category, cSet. 

Let X be a cubical set, and let k G Xi for some object 1 of ®. That is, k is 
an I-cube of X of dimension n. It is useful to consider the cubes Xf(K) G Xj 
as f ranges over all maps f : I —> J in ®. Such cubes may be considered as the 
exposition of the eubieal structure of k in the sense that they determine these 
aspects of k: 

1. The m-dimensional faces of k for each m < n, expressed in terms of 
various choices of dimensions for dimension m. These are determined by 
the specialization morphisms of ®. 

2. The re-orientations of k, which are determined by the exchange morphisms 
of ®. 
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3. The m-dimensional degeneracies of k, for each m > n, expressed in terms 
of various choices of dimensions. These are given by the inclusion mor- 
phisms of ®. 

This leads directly to the definition of the free-standing I-cube, notated as 
the co-representable cubical set 

□ ^ = hom (1, —) : ® —> Set. 

A morphism k : > X from the free-standing 1-cube into X may be seen as 

specifying an 1-cube in X. By the Yoneda Lemma there is a bijection 


homcSet(□^X) = Xi, 

so that the two concepts of a cube in X coincide (up to a bijection that is not 
usually notated explicitly). 


2 Uniform Kan Complexes 

A central idea of Bezem et al. [2014] is the uniform Kan condition, a gener¬ 
alization of the well-known Kan condition, that ensures that a cubical set has 
sufficient structure to support the interpretation of cubes as identifications. To 
motivate the condition, let us first consider the homotopic interval, which is 
supposed to be an abstraction of the unit interval on the real line, consisting 
of two end points, 0 and 1, and a line, seg, between them. The idea is that a 
mapping from the interval into a space X is a “drawing” of a line in the space 
X, and hence can be used to construct paths and mediate their homotopies. 

It is not clear at once what should be the definition of the interval, but in a 
spirit of minimalism one might consider it to be given by the following equations 
at dimensions 0 and 1, and to consist solely of the requisite degeneracies at all 
other dimensions:^ 


|0={O,1} (1) 

l{x} = {x°,seg} (any name x). (2) 

This is “a” definition of some cubical set, but is it the “right” definition? That 
is, does it support the interpretation of cubes as identihcations? The presence 
of the line seg immediately raises questions about the inverse of seg, and the 
absence of evidence for the cu-groupoid laws. 

A convenient, direct method for defining the interval is described^ in Bezem 
et al. [2014]. First, construct the interval as a strict groupoid generated by 
0, 1, and seg, and second, apply a general theorem showing that every strict 
groupoid may be turned into a cubical set supporting cubes as identifications. 

^Equivalently, it is the free-standing cube of the singleton set {x} for some dimension x. 

^Note that we are not referring to the unit interval defined in Bezem et al. [2014], but the 
general construction of a cubical set from a groupoid defined later in the paper. 
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The latter is accomplished by essentially taking objects of the strict groupoid 
as points, morphisms in the strict groupoid as lines, and add squares sufficient 
to ensure that the groupoid laws are all properly witnessed. In the case of 
the interval the construction is illustrated by the first three dimensions of the 
interval given in Figure 1. After some calculation it turns out that each 1-cube 
in this constructed cubical set is an assignment of corners of an unlabeled Tcube 
to {0,1}. The assignment ^ corresponds to seg and the assignment 

^ is its inverse. There are 2^^^ corners of an unlabeled I-cube, and 
thus the number of I-cubes (assignments) is therefore 2^' '. 


•1 


{x} 


seg 


*0 *1 -^ *1 *0 -> *1 


seg 

•l -> *0 




•o -> *0 


•o -> *0 


seg 

•o-> *1 


seg 

•o-> *1 


•o-> *0 

•o seg^^ 

seg 

•o-> *1 

•l ^ 

•1 -> •! 

•l seg 

seg^’ 

•1 -> *0 




Figure 1: Cubes of the First Three Dimensions of I 

Another possible definition of the interval is by a glueing construction that 
simply specifies that the two points 0 and 1 are to be identified. Such glueing 
constructions are usually presented by a pushout construction, which exactly ex¬ 
presses the identification of specified elements of two disjoint sets. The pushout 
method is essentially a special case of the concept of a higher inductive defini- 
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tion [The Univalent Foundations Program, 2013], which allows identifications 
at all dimensions to be specified among the elements generated by given points. 
For example, the interval is the free cu-groupoid generated by 0, 1, and seg [The 
Univalent Foundations Program, 2013]. The universal property states that to 
define a map out of the interval into another type, it suffices to specify its be¬ 
havior on the points 0 and 1 in such a way that the identification seg is sent to 
an identification of the images of the end points. It can be shown that, in the 
presence of type constructors yet to be formulated in the higher-dimensional 
case, this formulation suffices to ensure that the necessary identifications are 
generated by a higher inductive definition. 

The discussion of the interval is intended to raise the question: when is 
a cubical set a type? One answer is simple enough, but hardly informative: 
exactly when it is possible to interpret the rules of type theory into it. But it 
would be pleasing to find some syntax-free criteria for specifying when cubes 
may be correctly understood as heterogeneous identifications of their faces in a 
type. So far we have argued, rather informally, that the least to be expected is 
that identifications be catenable, when compatible, and reversible, along a given 
dimension, and that the corresponding groupoid laws hold, at least up to higher 
identifications. These conditions are surely necessary, but are they sufficient? 
Another criterion, whose importance will emerge shortly, is functoriality, which 
states that families of types and families of terms should respect identifications of 
their free variables in an appropriate sense. In the case of families of types their 
interpretation as cubical families of sets implies that isomorphic sets should be 
assigned to identified indices. Finally, another condition, which is not possible to 
explain fully just now, will also be required to ensure that the elimination form 
for the identification type behaves properly even in the presence of non-trivial 
higher-dimensional structure. 

One may consider that these should be the defining conditions for a cubical 
set to be a type, but they are distressingly close to the answer based on the 
rules of type theory. Bezem et al. propose that a type is a uniform Kan com¬ 
plex and that a family of types is a uniform Kan fibrationf The formulation 
of these conditions goes back to pioneering work of Daniel Kan in the 1950’s 
on the question of when is a cubical set a suitable basis for doing homotopy 
theory? Kan gave an elegant condition that ensures, in one simple criterion, 
that cubes behave like identifications. The UKC, introduced by Bezem et ah, 
generalizes the Kan condition and enables a constructively valid formulation. 
Unfortunately, it is not known whether the uniform Kan criteria are sufficient 
to support the interpretation of standard type theory. In particular, the defi¬ 
nitional equivalence required of the elimination form for the identification type 
has not been validated by the model—it holds only up to higher identification. 
Still, the UKC comes very close to providing a semantic criterion for a cubical 
set to be a type. The remainder the paper is based on the UKC criterion, which 
we now describe in greater detail. 

^More precisely, Bezem et al. interpret a family of types into a uniform Kan cubical family 
of sets, not a uniform Kan fibration. 
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There are two formulations of the Kan condition for cubical sets, one more 
geometric in flavor, the other more algebraic [Williamson, 2012]. The algebraic 
formulation is more suitable for implementation (giving constructive meaning to 
the concept of a Kan complex), whereas the geometric formulation is historically 
prior, and more natural from the perspective of homotopy theory. What follows 
is a development of both formulations, and their relationship to one another. 
Specifically, the homotopy lifting property proposed by Kan corresponds to the 
uniform box-filling operation proposed by Bezem et ah. The following account 
differs considerably from that given by Bezem et al. in terms of the technical 
development, but the conceptual foundations remain the same. 

Recall that the free-standing I-cube, is defined to be the co-representable 
cubical set = hom(l, —) : ® —> Set. Thus, 

□ }^hom(IJ) (3) 

□^(g)=f°g {f:J^ J',g;l^ J) (4) 

A geometric^ or external, I-cube in X is a morphism k : —> X from the free¬ 
standing I-cube into X. By the Yoneda Lemma each external 1-cube, k, of X 
determines an algebraic, or internal, 1-cube k G Xi given by Ki(id), and every 
internal 1-cube of X arises in this way. Thus Xj may be considered to represent 
all and only the geometric I-cubes of X. 

A free-standing box is a cubical set given by a subfunctor of the free-standing 
cube (that is, a co-sieve) determined by four parameters: 

1. A set, I, specifying the included dimensions of the box. 

2. A set, J, specifying the extra dimensions of the box. 

3. A dimension, y ^ 1 U J, specifying the filling dimension of the box. 

4. The polarity of the box, which specifies the filling direction. 

A free-standing box is required to have both faces in its included dimensions, 
and one face in its filling dimension, the starting face, so that it always has an 
odd number of faces (as few as 1 when I — (h and as many as 2n -|- 1 when 
J = 0 and 1 is of size n). In the standard formulation of cubical sets, such as 
the one given by Williamson [2012], there are no extra faces, so that a box may 
be viewed as a cube with its interior and one face omitted, namely the opposite 
face to the starting face in the filling dimension, which is called the ending face, 
or composition, of the filler. The more general form of box considered given 
here that of Bezem et ah, and gives rise to the need to consider the relationship 
between the filler of certain faces of a box and the filler of the whole box—their 
uniformity condition ensures that these coincide. 

To be precise, the set of all face maps that are applicable to a positive box 
(as if it were a complete cube), Uy, with parameters I and y as above, is 

Uy^lii-Jbliel and b e {0,1} } U {y i-i 0} (5) 
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( 6 ) 


and for a negative box the set, written , is 

fly = {ii->b I iGl and b G {0,1} } U {y i—> 1}. 

Intuitively, they represent all the included faces (including the one in the fill¬ 
ing dimension). All the face maps in these sets are “polymorphic” in ambient 
dimensions in order to simplify various definitions. For example, the face map 
(z I—> 1) in Uy for some z G 1 can be considered a morphism from L, z to L for 
any ambient dimensions L; in particular, it can be viewed as a morphism from 
I,y,J to (IXz),^,} for any extra dimensions J by setting L = (I \ z),^, J. In 
general, for any dimensions 1 and y, every face map f G Uy determines a set 
of dimensions K such that f can be seen as a morphism from I,y, J to K, J for 
any extra dimensions J. While the extra dimensions J can be inferred from the 
context, we sometimes write f j explicitly to indicate the particular J-instance of 
f G Uy with extra dimensions J. All J-instances of face maps in Uy share the 
same domain I,y, J. 

The positive free-standing box, Lly’J, with parameters I, y, and J is, as a 
co-sieve, the saturation of the J-instances of face maps in Uy. A co-sieve is a 
subfunctor (that is, a subobject in the functor category) of a co-representable 
functor, in this case of the free-standing cube with dimensions I,y, J defined by 
Equation (3). The saturation of a set of morphisms S sharing the same domain, 
intuitively, is the closure of S under post-composition with arbitrary morphisms. 
More precisely, being a co-sieve, the saturation of the set S sends dimensions 
K to the set in which each element is some morphism in S post-composed with 
some morphism targeted at K, and acts functorially by post-composition. With 
these definitions expanded, the positive free-standing box Uy’f, as a cubical set, 
was defined by the following equations: 

(Uy ^)k = {f : I,y, j —> K I f = h. o gj for some g G Uy and h.} (7) 

(Lly^)f(g) = f ° g (f : K-> K', g : l,y, J-> K). (8) 

The negative free-standing box, riy’f, is defined similarly, albeit the set Uy 
replaced by the set Uy. The standard positive (resp., negative) free-standing 
box, Uy’® (resp., Uy’®), disallows any extra dimensions [Williamson, 2012]; the 
only omitted face is that opposite to the starting face of the box. 

Just as the free-standing cube may be used to specify a geometric cube in X, 
a free-standing box may be used to specify a geometric box in X. Specifically, 
a positive (resp., negative) geometric box in a cubical set X is a morphism 
|3 : Uy’f —> X (resp., |3 : Uy’f —> X). From this arises the geometric box projection 
which projects out a positive (resp., negative) geometric box from a geometric 
cube K by pre-composition with the inclusion of the free-standing box into the 
free-standing cube. 







The standard geometric Kan condition (that is, for boxes with no extra dimen¬ 
sions) for a cubical set X states that every standard geometric box |3 in X may 
be filled, or completed, to a geometric cube k in X by extending (3 along the in¬ 
clusion of the free-standing box into the free-standing cube; see Figure 2. This 
condition amounts to saying that the geometric box projection, restricted to 
empty J, has a section. In topological spaces the lifting property holds because 
the topological cube may be retracted onto any of its standard contained boxes. 
A cubical set satisfying that geometric Kan condition is a standard geometric 
Kan complex. 
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Figure 2: Standard Geometric Kan Condition 

When extra dimensions J are allowed, the standard geometric Kan condition 
should be generalized to the uniform geometric Kan condition, which not only 
fills any geometric box but also relates the filler of any Ijy-preserving cubical 
aspect of a box to the same aspect of the filler.® Let the augmentation of a 
morphism h.: J —> J' with dimensions I distinct from J and , written l,h., be 
a morphism from 1, J to 1, J' which sends i € 1 to i and j € J to h-O). The 
free-standing boxes (U^’J and n^’J) and free-standing cubes all behave 

functorially in J, in that the functorial action of a morphism h.: J —> J' is pre¬ 
composition with the augmentation 1,11,11 : I,y,J —> l,i),J'. The uniformity 
means that the filling operation from (3 to k is natural in J in the sense of the 
commutative diagrams given in Figure 3 in which h. : J —> J' is an arbitrary 
morphism from J to J' in ffl. 

To obtain a more combinatorial formulation of the Kan structure, it is useful 
to formulate an algebraic representation of geometric boxes, much as the Yoneda 
Lemma provides an algebraic representation of geometric cubes. Writing X^ ^ for 
a suitably algebraic representation of positive algebraic boxes in X, the intention 
is that there be a bijection 

:homeSet(u''J,X)-Xy•^ (9) 


and, analogously, for there to be a suitably algebraic representation X^ ^ of the 
set of negative algebraic boxes for which there is a bijection 

Hy^:homcSet(^^•^X)=Xy’^ (10) 

^Note that the original uniformity condition proposed by Bezem et al. [2014] also demands 
the fillings to respect permutations of included dimensions, which is implicit in our presenta¬ 
tion because we assume a-equivalence everywhere. 
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|3' 



Figure 3: Uniform Geometric Kan Condition 


Moreover, these bijections should be natural in J. These bijections should be 
compared to the one given by the Yoneda Lemma for the free-standing cubes, 

: homcSet(□^X) = Xi, (11) 


which is natural in 1. ^ 

To derive a suitable definition for X^’^ and X^’ , it is helpful to review the 
definition of the free-standing boxes on given shape parameters I and y given 
by Equations (7) and (8). Because the free-standing box Ljbl is the saturation 
of (the J-instances in) Uy, an algebraic representation of a positive geometric 
box |3 : Uy’l —> X may be expected to be determined by a family of (lower¬ 
dimensional) cubes (3f = Pcod(f,)(fj) for each f G Uy- We say two morphisms 
fi and fi are reconcilable if gi o f] = gz o fz for some gi and gz- Two poly¬ 
morphic face maps fi and fz are reconcilable if their compatible instances are 
reconcilable. The naturality of (3 guarantees the following: 

For any fi, fi G Uy reconcilable by gi and gz, Xg, (|3f,) = (12) 

That is, if two cubes, f] and fz, in the free-standing cube nbuJ have coincident 
aspects gi and gz, then so does the box |3. It turns out that Equation (12) is 
the critical condition to make the family of cubes (3 qualified as a box. 

Because Uy consists solely of face maps. Equation (12) can be further re¬ 
stricted; it is not necessary to check all possible gi’s and gi’s. We say two face 
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maps f 1 and fi are orthogonal if fi o f 2 = f 2 o f^ holds, or equivalently they are 
reconcilable by some instances of f 2 and fiAs we shall see, Equation (12) is 
equivalent to the following adjacency condtion for positive boxes: 

For any orthogonal fi, f 2 € Uy, Xf^ (|3f J = Xf, (Pf J. (13) 

The intuition is that, given several cubes that should be faces of some cube, any 
attaching part must be shared by at least two faces-to-be, and so it is sufficient 
to check whether any two faces-to-be fit together. 

Equation (13) is a special case of Equation (12) where gi and 92 are re¬ 
stricted to instances of f 2 and f 1 , respectively. It suffices to show that Equa¬ 
tion (13) implies Equation (12). Assuming Equation (13) and there are two 
polymorphic face maps fi and f 2 in Uy that are reconcilable by some gi and 
92 , the goal is to show that Xg, (Pf^) = Xg 2 (Pf 2 ). Recall that any morphism 
admits a canonical form that consist of face maps, renamings, and degeneracies, 
in that order. Here consider a canonical form of the morphism gi o fi — gz of 2 - 
If fi and fa are the same face map, then the canonical form implies that gi 
and 92 are also the same, which implies Xg, (pf,) = immediately. 

Without loss of generality, suppose fi and f 2 are different face maps. Because 
both fi and f 2 appear in the canonical form of gi of] = 92 o f 2 , they must be 
orthogonal; by Equation (13) Xf^lpf,) = Xf|(pf 2 ). Moreover, the canonical 
forms of gi and 92 must differ by exactly one face map, where fj is missing in 
gi and f 2 is missing in 92 , which is to say that gj and 92 factors through a 
“common morphism” 91^2 such that 

gi = gi,2 of2 
92 = gi,2 of] 

By functoriality of X, 

Xg,(Pf,) =Xg,_,(Xf,(Pf,)) =Xg,_,(Xf,(PfJ) =Xg,(PfJ. (16) 

More precisely, a positive algebraic box with parameters I, ij, and J is defined 
to be a family of cubes pf € Xcod(f,) indexed by the face maps f G Uy from 
dimensions I,y,J to lower dimensions such that the adjacency condition (13) 
holds. A negative algebraic box is defined similarly, except that every Uy is 

replaced by Uy. The set Xy^ (resp., Xy^) of positive (resp., negative) algebraie 
I, y-shaped boxes with extra dimensions J is defined to be the collection of all 
such families of cubes { pf }fgui (resp., { pf ). 

The definition of a positive algebraic box with extra dimensions J may be 
extended to a functor in J, giving rise to the cubical set Xy^ of all I,y-shaped 
boxes in X: 

(X^)j=Xy’^ (J:®) (17) 

(X^’^)H(P)f = (X(K,-))h(Pf) (b:J^J',(f:I,y,J"-^KJ") eU^) (18) 

^Note that two occurrences fi in the equation o f 2 = o fi refer to different instances 
of the polymorphic face maps fi. So does f 2 . 


(14) 

(15) 
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An analogous definition may be given of the cubical set X^’ by replacing Uy 
by Qy in the specification of its functorial action. Observe that in both cases 
the functorial action “maps” the action of h. over every cube in the collection of 
cubes that compose an algebraic box. 

The positive algebraic box projection is a morphism of cubical sets 

that sends k G Xgy j to {Xf (k) by selecting from the cube the boundary 

faces determined by the shape of the box. Similarly, the negative algebraic box 
projection 

Projy : Xi,y,j Xy 
sends k G Xi,yj to {Xf(K) . 

A positive (resp., negative) uniform algebraic filling operation is a section of 
a positive (resp., negative) algebraic box projection: 


Mi' 

• —y 

X 



-^X 


The filling operations choose an algebraic cube that fills each algebraic box in 
X, naturally in the extra dimensions J. The uniform algebraic Kan condition 
for a cubical set X states that such uniform filling operations exist for X. 

Equivalence between algebraic and geometric uniform Kan struc¬ 
tures. Now that we have phrased the uniform Kan structure, which consists 
of the cubes, the boxes, the box projections, and the uniform filling operations, 
in an algebraic manner, it is important to show that the algebraic and geomet¬ 
ric formulations are equivalent, in the sense that the cubes, the boxes, and the 
box projections all match up and there is an equivalence between uniform fill¬ 
ing operations in two formulations. The algebraic and geometric cubes (X and 
homcSet(n ) X)) are already aligned by the Yoneda Lemma. What is lacking are 
the natural bijections between algebraic and geometric boxes (as expressed by 
(9) and (10)) such that the box projections and the uniform filling operations 
are related. The equivalence is summarized in Figure 4. 

The natural bijections between geometric and algebraic boxes are pairs of 
functions, one computing (algebraic) nerve of a geometric box, written nrVy’’^0 
and nrVyfor their positive and negative forms, and the other computing the 
(geometric) realization of an algebraic box, written Hz^and rizy ’ for their 
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Elements 

Geometric 

Algebraic 

Theorem 

Reference 

Cubes 

□ ' ^ X 

Xi 

Bijection 

Naturality (see boxes) 

Yoneda 

Ext. to Yoneda 

Positive Boxes 


vl-.j 

Bijection 

Naturality in J 

Prop. 3 

Prop. 4. 

Negative Boxes 



Bijection 

Naturality in J 

Prop. 3 

Prop. 4. 

Pos. Box Projection 

— O Lo 

Pl^y 

-rf;! 

Projy 

Identity 

Prop. 5 

Neg. Box Projection 

- O Li 

Identity 

Prop. 5 

Pos. Uniform Filling 

lifty’ 

Type Equivalence 

Prop. 6 

Neg. Uniform Filling 

filly 

Type Equivalence 

Prop. 6 


Figure 4: Equivalence between Algebraic and Geometric Kan Structures 


positive and negative forms. The types of these functions are as follows: 
nrVy: homcSet(Uy’^ X) Xy’^ 

TWy: homcSet(ny’^X) -> X^ 

homcSet(Uy'^X) 
rizy: X^ -> homcSet(ny'^X) 
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They are defined by the following equations: 


(19) 

( 20 ) 


niVy''’^(|3)f = |3cod(f)(f) (feu^) 

hrvy’^’^(P)f = |3cod(f)(f) (feOy) 


f = f2 ofi,fi e uj.) 

( 21 ) 

f = f2 O f 1 , f 1 G Oy ) 

( 22 ) 

Proposition 1. The function nry^ define valid positive algebraic boxes in 
the sense that the adjacency condition (13) holds. So does tirv ^except Uy is 
replaced by . 

Proof. We only deal with positive boxes. Let |3 : —> X be a geometric box 


and (3 be por any fi,fa G Uy 

such that fa 0 fi = fi o fa = g. 

= ^filPcodtf, )(fi)) 

(definition of |3 = nrv.^’^’^fB)) 

= Pcod(g)((Lly^)f2(fl)) 

(naturality of (3) 

= Pcod(g)(f2 ofl) 

(functorial action of co-sieves) 

= Pcod(g)(fl ofl] 

(assumption) 

= Pcod(g)((Llg^)fi (fa)) 

(functorial action of co-sieves) 

= Xf, (Pcod(f2)(f2)) 

(naturality of (3) 

II 

X 

(definition of |3 = nrVy ’^’^) 

and thus |3 is a positive algebraic box. 

□ 

Proposition 2. The functions and r\Zy' are well-defined. 


Proof. We only show the case of positive boxes. Suppose |3 G is an algebraic 
box. Let (3 = rhy’^’UB). Note that any morphism f G (Uy’J)K, by definition, 
admits a factorization f = f 2 o f i for some f i G Uy, and thus the side condition 
on the definition of dZycan always be satisfied. The worry is that the same 
morphism f may admit multiple different such factorizations, and it is necessary 
to show the resulting cube is nevertheless properly defined. So, suppose that 
f = fa o f] = o f j, for some fi and fJ G Uy, in order to show that 

Nf2 (|3cod(f|) )) = Xf'((3cod(f;)(fi))- 

The reasoning is similar to the intuition we gave earlier. The morphism f admits 
a canonical form that consist of face maps, renamings, and degeneracies, in that 
order. If and f( are the same face map, then the canonical form implies that 
fa and f^ must be the same, because face maps are epimorphisms, from which 


(P))K(f)^Xf2(Pf,) 

(f: 

(I)!!) J 1^)) 

(P))K(f)^Xf2(Pf,) 

(f: 

(1)11) J 1^)) 
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Equation (2) follows immediately. Otherwise, assume fi and are different 
face maps. The canonical forms of fi and must differ by exactly one face 
map, where f] is missing in fi and fj is missing in which is to say that fz 
and f 2 share a “common morphism” fa such that 

fi = fs o fj and fz = fa o f ]. 


Therefore 


(Pf, ) 

= Xf3(Xf;(|3f,)) 
= Xf3(Xf,(|3f,)) 

= ^fsof, (Pf, ) 


(construction of fa) 

(functoriality of X) 

(adjacency condition of algebraic boxes) 
(functoriality of X) 

(construction of fa) 


which proves that Pk (f) is well-defined. Naturality of P is proved by considering 
an arbitrary morphism g : K —> K' as follows: 


Xg(pK(f))=Xg(pK(f20fl)) 

= Xg(Xf3(Pf,)) 

— Xgof 2 (Pf, ) 

= PK(gof2ofi) 
= PK(gof) 

= pK((U^^^)g(f)). 


(decomposition of f) 
(definition of 
(functoriality of X) 
(definition of rlz^’^’^1 
(decomposition of f) 
(functorial action of U^’i) 


□ 

Proposition 3. nrV g'hi and rlz.^’^! are inverse to each other; so are TTFVg'hi 
and rIZg ’ . 

Proof. As usual, it suffices to consider only positive boxes; the argument for 
negative boxes is analogous. Let p S X^’^ be a positive algebraic box, let 
= mWg’hl(Hzy’hl{p)) be the nerve of its realization, and let the intermediate 


X‘I' T 

geometic box p = rIZg ’ (P)- 

calculate as follows: 

To show that p = p^, consider any f € Uy, and 

p; = pK(f) 

(definition of nry^’hi) 

= Xid(Pf) 

(definition of ikg’^’^) 

= Pf 

(functoriality of X) 


Conversely, let P : Ljhl —> X be a positive geometric box, let p' = ’hl(nryg’hJ(P)) 
be the realization of its nerve, and let p = nry^’hJ(p) be the intermediate alge- 
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braic box in the equation. For any f = f 2 o fi such that fi € Uy, 


= Xf,(|3K'(fi)) 

= |3K(f2 O fl ) 

= pK(f). 


(dehnition of 
(definition of 
(naturality of |3) 
(functorial action of Lly’^) 
(decomposition of f) 


Therefore these two functions form a bijection. 


□ 


Proposition 4. The bijections in Proposition 3 are natural in J. 

Proof. Consider, as usual, the case of positive boxes; the negative boxes are 
handled similarly. Let |3 : y —> X be a positive geometric box. It suffices to 

show that, for any morphism h : J —> J' in ffl, 

(Xy^)h(niVy’^’^(|3)) =m:y^-^;J'(|3 o (U^'^)h). 

Focusing on the left hand side, for any face map (f ; 1,^, J" —> K, J") G Uy that 
is polymorphic in J", we know 


(X^)H(nry^'''J((3))f = (X(K,-))h(nry^^'^J(|3)f) 
= (X(K,-))h(PK,j(f))- 
As for the right hand side, 

nrVyo (Lly’^)h)f = (P o (U^'^)h)K,j'(f) 

= PK,J'(((Lly^)K)K,J'(f)) 
= PK,j'(f o (Ij-y, -)h) 

= pK,J'((K,-)KOf) 

= (X(K,-))K(PK,j(f)). 


(functorial action of Xy ) 

(definition of nry^ 

(definition of nrV y 

(composition of natural transformations) 
(functorial action of Lly’^) 

(f is polymorphic in dimensions other than I,y) 
(naturality of P) 


□ 


Proposition 5. The algebraic box projection of an algebraic cube corresponds 
to the geometric box projection of the corresponding geometric cube. 

Proof. As usual, consider the positive boxes, as the negatives are handled anal¬ 
ogously. Suppose K is an algebraic cube in Xpyj and p be its algebraic box 
projection to Xy Let the corresponding geometric cube be k and its geometric 
box projection be p. It suffices to show that nrV y'^’1 f PI = p. For any morphism 
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(f ■ I)'y) J € Uy , 


pK(f) 

(definition of nry^ 

(k O Lo)K(f) 

(definition of geometric box projection) 

KK((Lo)K(f)) 

(composition of natural transformations) 

KK(f) 

(inclusion) 

Xf(K) 

(Yoneda) 

Pf. 

(definition of algebraic box projection) 


□ 

Proposition 6. There is a hijection between the set of geometric uniform filling 
operations and that of algebraic uniform filling operations. 

Proof. We only show the case of positive boxes. Suppose we have a posi¬ 
tive geometric filling operation lifty’^. nry^-hJ o lifty’^ o r\z^’^’^ is a valid pos¬ 
itive algebraic uniform filling operation by the Yoneda Lemma and Proposi¬ 
tions 3, 4 and 5. Similarly, suppose we have a positive algebraic filling operation 
filiy. rizyo filiy o nrVy 'hi is a valid geometric one. 

By the Yoneda Lemma and Proposition 3, the above two constructions are 
inverse to each other, which shows that there is a bijection between the sets of 
algebraic and geometric uniform filling operations. □ 

Williamson shows in detail that a Kan complex forms an cu-groupoid in 
that reversion and concatenation of cubes may be defined in such a way that 
the groupoid laws hold up to higher identifications given by cubes. Rather than 
repeat the construction here, the reader is referred to Williamson [2012] for a 
proof in the standard cubical setting that may be adapted to the present setting 
using named, rather than numbered, dimensions. 


3 Kan Fibrations 

The uniform Kan condition ensures that a cubical set has sufficient structure 
to be the interpretation of a closed type in which higher-dimensional cubes are 
interpreted as identifications. Williamson shows, by explicit constructions, that 
a Kan complex forms an to-groupoid. More generally, it is necessary to consider 
the conditions under which a cubical family may serve as the interpretation of 
a family of types indexed by a type. Thinking informally of a family of types 
as a mapping sending each element of the index type to a type, one quickly 
arrives at the requirement that this assignment should respect the identifications 
expressed by the cubical structure of the indexing type—identified indices should 
determine “equivalent” types. This means that if ao and ai are identified by 
a in the index type, then there should be transport functions between the type 
assigned to ao and the type assigned to ai that are mutually inverse in the 
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sense that the starting point should be identified with the ending point for both 
composites. The purpose of this section is to make these intuitions precise. 

As motivation, let us consider the concept of a family of sets { }x 6 X 5 where 

X is a set of indices and, for each x G X, is a set. What, precisely, is such 
a thing? One interpretation is that the family is a mapping Y : X —> Set such 
that for every x G X, Y(x) = Yx. For this to make sense, X must be construed 
as a category, the obvious choice being the discrete category on objects X; the 
functoriality of Y is then trivial. One may worry that the codomain of Y is a 
“large” category, but such worries may be allayed by recalling that the axioms 
of replacement and union ensure that the direct image of X by Y must form 
a set—we are only using a “small part” of the entire category Set. But this 
observation leads immediately to an alternative, and in some ways technically 
superior, formulation of a family of sets, called fibrations. According to this 
view the family of sets is identified with a fibration p : Y —> X, where Y, the 
total space o/p, is the amalgamation of all of the Yx’s, and p, the display map, 
identifies, for each y G Y the unique x G X such that pjy) = x. The element 
■y G Y is said to lie over the index p(y) G X. The two views of families are 
equivalent in that each can be recovered from the other. Given p ; Y —> X we 
may define a family of sets {fib[p]x}xex as fib[p](x) = p^^(x), the preimage 
of X under p; this always exists because Set has equalizers, and so every map 
in Set is a fibration. Conversely, a family of sets Y = {Yxjxex determines a 
fibration py : (Oxex > X given by the first projection; the fibers of py are 
isomorphic to the given Y|’s. 

Cubical sets may themselves be thought of as families of sets, indexed by the 
cube category, ®, rather than another set. This sets up two ways for formulate 
cubical sets, analogous to those just considered for plain sets: 

1. As a covariant presheaf (i.e., a eo-presheaf), a functor X : ® —> Set, that 
sends dimension I to sets of I-cubes, and sends cubical morphisms f : 1 —> F 
to functions Xf : Xi —> Xi', preserving identities and composition. (This 
is the definition given in Section 1.) 

2. As a discrete Grothendieck opfibration, a functor px : X —> ®, that sends 
each object a of X to its dimension px((x), an object of ®, and each 
morphism cf) : a —> a' : X to a cubical morphismpx(4>) : px(a) —> px((X^). 
Moreover, the functor px determines a cubical set in the sense of being a 
covariant presheaf, fib[px] : I® —> Set, as follows: 

(a) For each object 1 : ®, the set of objects, the fiber of px over 1, is 
defined to be the set fib[px]i = {x G X | px(x) = 1}. 

(b) For each cubical morphism f : I —> 1' : ®, there must be a function 
fib[px]f : fib[px]i —> fib[px]i' between the fibers of px- The choice of 
lifting must be functorial in f. 

The critical point is that every morphism f ; I —> F have a unique lifting 
mapping elements of the fiber over 1 to elements of the fiber over F. 
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These two formulations are equivalent in that each can be constructed from the 
other. 

1. Given X : ® —> Set one may form the (discrete) Grothendieck construction 
to obtain a functor px : J X —> ® from the category of co-elements of X 
to the cube category that is in fact a discrete Grothendieck fibration. 

2. Given a discrete Grothendieck fibration p : X —> ffl, the lifting requirement 
states exactly that p determine a cubical set consisting of the fibers of p 
and functions between them. 

There are, as in the preceding examples, two ways to formulate the concept 
of a family of cubical sets Y indexed by a cubical set X. It is worthwhile to take 
a moment to consider what this should mean. Informally, at each dimension I, 
there is associated to each I-cube x in X a set of 1-cubes Y^. To be more precise, 
a pointwise representation of a cubical family of sets is a functor Y : J X —> Set 
that directly specifies the 1-cubes of Y for each I-cube x of X, and specifies how 
to lift morphisms f : {I,x) —> (I', Yf(x)) to functions Yi{x) —> Yi/{Xf(x)). It is 
this formulation of cubical family of sets that is used in Bezem et al. [2014] to 
represent families of types. A fibered representation of a cubical family of sets 
is a cubical set X • Y together with a morphism of cubical sets py : X • Y —> X 
from the total space to the base space of the fibration py (or just p for short). 
Thus, p is a family of functions pi : (X • Y)i —> Xi determining, for each 1-cube 
y of the total space, the Tcube of the base space over which it lies. Naturality 
means that if f : 1 —> 1' is a cubical morphism, 

Xf(pi(y)) =pi'(Yf(y)) (IJGYi). (23) 

A cubical family of elements of p : X • Y —> X is a section of p, which is a 
morphism y : X —> X • Y of cubical sets such that p o y = id. This means not 
only that pi(yi(x)) = x, but that the naturality condition holds as well: 

(X-Y)i(yi(x)) =yi,(Xf(x)). 

Each fibration determines a pointwise cubical family of sets, fib[p] : J X —> 
Set, called the fibers o/p. It is defined by the following equations: 

fib[p]i(x) = fib[pi](x) = {y e Yi I pi(y) = x} C Yi (24) 

fib[p]f(y) = Yf(y) (f: 1-> T) (25) 

Naturality of p ensures that fib[p]f : fib[p]i —> fib[p]i/. Conversely, each point- 
wise cubical of family of sets Y : J X —> Set determines a fibration: 

(X-Y)i4{x.y I x€Xi y gYi(x)} (26) 

(X-Y)f(x-y)^Xf(x)-Yf(y) (27) 

PY(x-y)=x (28) 

Thus, the two formulations are essentially equivalent. 
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When considering cubes as identifications, it is natural to demand that iden¬ 
tified indices determine equivalent fibers. At the very least this means that a 
fibration of cubical sets should determine a transport function between the fibers 
over identifications in the base space. If k is a Jjy-cube in X, then p : Y —> X 
should determine a function^ 


trans[p]J(K) :fib[p]j(Ko) —> fib[p]j (ki ). 


where kq = XyH-»o(K) and ki = Xy^-ji (k). Thus, viewing k as an identification 
between its two faces kq and K] induces an equivalence between the cubical sets 
assigned to its left- and right faces. Moreover, the transport map should be a 
homotopy equivalence between the fibers.® 

The required transport map may be derived from a generalization of the 
uniform Kan condition on cubical sets to the standard Kan condition on fibra- 
tions. It is a generalization in that a cubical set X satisfies the UKC iff the 
unique map ! : X —> I is a standard Kan fibration. The main idea of the Kan 
condition for fibrations is simply that the homotopy lifting property is required 
to lift geometric boxes in Y over a index cube in X to a geometric cube over 
the same index cube. This is enough to derive the required transport property 
between fibers whose indices are identified by some cube. Just as before, the 
standard Kan condition on fibrations extends to the uniform Kan condition on 
fibrations given by Bezem et ah. A richer class of boxes, with omitted extra 
dimensions, are permitted, and the fillings are required to be natural in the 
extra dimensions. Finally, the equivalence between the geometric and algebraic 
Kan conditions for cubical sets is extended to fibrations of cubical sets. 


The standard formulation of the Kan condition for fibrations is geometric. 
For a morphism p : Y —> X of cubical sets to be a Kan fibration, it is enough 
to satisfy the following fiberwise lifting property. Suppose that |3 : Uy’® —> Y is 
a positive geometric box in Y and k : 0^^ — > X is a geometric cube in X. Let 
Lq : Ljh® ^ nhiJ be the inclusion of the free-standing box into the free-standing 
cube. We say the box (3 in Y lies over the geometric cube k in X if this diagram 
commutes: 




□ 


LO 

by 


Y 


X 


The standard positive geometric Kan condition for p states that there is a 
geometric cube lift,|^’® f k; (3) : —> Y such that 

1. The cube (3) is a lifting of the box (3 over the index cube k in that 

it restricts to |3 along the inclusion: I ift,|^'® f k: (3) o lq = (3. 

^The use of “J” here suggests that one way to implement trans[p]Jj (—) through the Kan 
filler is to treat k as a box with only one face, where all dimensions other than the filling 
dimension are exactly the extra dimensions J. 

®See The Univalent Foundations Program [2013] for a full discussion of equivalence of types. 
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2. The cube |3) lies over the given cube k: p o Nfty®(K; |3) = k. 

(Of course, the same requirements are imposed on negative boxes as well.) See 
Figure 5 for a diagrammatic formulation of the standard Kan conditions on 
hbrations. In the standard case no “extra” dimensions are permitted in a box, 
so the parameter J on the boxes involved is always 0 . 


□ I;0 P > Y nb0 ^ > Y 

y Z y 4 

p ^^1 p I 


r 


r 

LO 

V 

L| 


< □’ 

X 


Figure 5: Standard Geometric Kan Conditions for Fibrations (Liftings Dashed) 

The transport mapping between the hbers of a geometric Kan hbration are 
readily derived from the geometric Kan condition. The identification, k, in the 
base space may be seen as a morphism k : x that draws a line in X. 

The transport map may be oriented in either direction; let us consider here 
the positive orientation. There is an inclusion Lq : U®’® ^ of the positive 
free-standing box with filling direction y that specifies the left end-point of the 
free-standing line as the starting face. The starting point of the transport, 
yo G fib[p] 0 (Ko), determines a box |3o : LJ®’® —> Y as the geometric realization of 
the one-point complex {yo} in Y 0 . The lifting property determines a geometric 
line A = lift®’®((3o) in Y such that Ay,_>o = yo and is its destination, 

determined by k, in the 0-fiber of p over Xx^^i (k). That is, 

trans[p]®(K)(yo) = lifty’®(Hz*®({yo}))0(h 1) (29) 

= Yy^,(fill®'®({ho})). (30) 

The standard Kan condition for fibrations generalizes to the geometric uni¬ 
form Kan condition for fibrations by admitting boxes that have additional di¬ 
mensions whose opposing faces are omitted (and hence provided by a filling 
cube). The required naturality conditions are illustrated in Figure 6 in their 
geometric formulation for both positive and negative boxes. 

One can define cubes, boxes, and box projections for a hbration p : Y —t X 
and develop geometric and algebraic representations as in Section 2. A cube or 
a box in the hbration p is naturally a cube or a box in Y lying over some index 
cube in X. In case of cubes, the index cube in X can be recovered from the 
geometric cube in Y by post-composition along with p; therefore a geometric 
cube in p can simply be a geometric cube in Y. A positive geometric box in p, 
written (k ; (3), consists of a geometric box (3 in Y and the index cube k in X 
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|3' 



|3' 



Figure 6: Uniform Geometric Kan Conditions for Fibrations (Liftings Dashed) 


such that p o |3 = K o Lo, which is to say |3 lies over k. 


□i' ^ V 


□huJ X 


In other words, the set of positive geometric boxes in the fibration p, written 
geobox[p]y’l, is the pullback of the cospan 

hom(n^’^’^,X) —hom(Uy’^,X) — hom{Uy’^, Y). 

The set of negative geometric boxes, written geobox[p]y’l, is defined analogously. 
The positive geometric box projection sends a geometric cube k : □hUil Y to 
(p o k; K o Lo) as a positive geometric box. This gives well-defined positive boxes 
because the box k o lo must lie over the cube p o k. The negative projection 
is defined analogously. A lifting operation, just as before, is a section of a box 
projection and the uniformity means naturality in J. 

A more algebraic, combinatorial description may be obtained as well. Let 
the fibration in question again be p ; Y — > X. The collection of algebraic 1-cubes 
in the fibration p is just Yi because geometric cubes in the fibration p are simply 
geometric cubes in Y. A positive algebraic box in the fibration p is then a pair 
(k ; (3) of an algebraic box (3 in Y^^ and an algebraic (index) cube k in Xq^ j 
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such that |3 lies over k, or equivalently, every face of (3 lies over the matching 
aspect of K. Formally speaking, it requires that for any face map f G Uy , 

Pcod(f)(Pf) = Xf(K). (31) 

The collection of such positive boxes is written as VyK the negative coun¬ 
terpart is Finally, the algebraic box projection is the combination of the 
hbrations p (for the index cube) and the box projection in Y as follows. 

: Yi,y,j ^ pi'J 

projy^('<) = (Pi,ij,j(k) ;{Yf(K)}fgu') 

: Yi,yj ^p^'J 

projy^(K) = (Pl,y,j(K) ;{Yf(K)}fgQi ) 

Proposition 7. proj*’^ and projy^ for fibrations give well-defined algebraic boxes 
in p in the sense that Equation (31) holds. 

Proof. For any f G Uy, 

Pcod(f)(prpjy^(K)f) =Pcod(f)(Yf(K)) (by definition) 

= Xf(pgyj(K)). (by naturality of p) 

The same argument works for negative boxes. □ 

The geometric and algebraic descriptions enjoy the same equivalence in Sec¬ 
tion 2, which is to say that there are natural bijections or identities for cubes, 
boxes, box projections and uniform filling operations between the two presen¬ 
tations, as shown in Figure 7. 


4 Discussion and Conclusion 

The uniform Kan condition is a central notion in the model of higher-dimensional 
type theory in the category of cubical sets given by Bezem et al. [2014]. Inspired 
by their work, we relate a geometric formulation of the UKC, which is expressed 
in terms of fibrations and lifting properties, to an algebraic formulation that is 
closer to the one given by Bezem et al. [2014], but which also provides another 
characterization of open boxes. Geometric and algebraic open boxes are re¬ 
lated by a Yoneda-like correspondence between the morphisms from co-sieves 
and the algebraic definition given here. The uniformity condition on box-hlling 
given by Bezem et al. [2014] may be seen via the geometric characterization as 
naturality in the extra dimensions of an open box. 

Bezem et al. [2014] avoid using Kan hbrations in the form considered here to 
model families of types, because to do so would incur the well-known coherence 
problems arising from modeling exact conditions on substitution in type theory 
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Elements 

Geometric 

Algebraic 

Theorem 

Cubes 

Y 

Yi 

Natural Bijection 

Positive Boxes 

geobox[p]bf 

pi;J 

—V, 

Natural Bijection 

Negative Boxes 

geobox[p]bJ 

Py \ ^ 

Natural Bijection 

Pos. Box Projection 

(P o -; - o Lo) 

proj^-^ 

=^;J 

projy 

Identity 

Neg. Box Projection 

(P o -; - o Li) 

Identity 

Pos. Uniform Filling 

=^•1 

Type Equivalence 

Neg. Uniform Filling 

lifty 

fill/ 

Type Equivalence 


Figure 7: Algebraic and Geometric Kan Structures for a Fibration p ; Y —> X 


by universal conditions that do not meet these exactness requirements. On the 
other hand, several authors [Kapulkin et ah, 2012, Awodey, 2014, Hofmann, 
1995, Lumsdaine and Warren, 2014, Curien et ah, 2014] have proposed ways to 
overcome the coherence problems by constructing refined fibration-based models 
that validate the required exactness properties of type theory. It is conceivable 
that one can build a model of type theory in terms of uniform Kan fibrations 
by applying these ideas. 
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